﻿// 贪心 · 例2-拼数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1024
来源：牛客网

对于给定的n 个正整数，将它们重新排序后联接成一个数字，求解能够得到的最大数字。
输入描述:
第一行输入一个整数n(1≦n≦20) 代表整数数量。
第二行输入n 个整数
𝑎1,𝑎2,~~,𝑎𝑛(1≦𝑎𝑖≦109)代表给定的整数。
输出描述:
在一行上输出一个整数，代表能够拼接得到的最大数字。
示例1
输入
复制
3
114 51 41
输出
复制
5141114
说明
在这个样例中，一共有如下的拼接方案：
"114"+"51"+"41"="1145141" ；
"114"+"41"+"51"="1144151" ；
"51"+"114"+"41"="5111441" ；
"51"+"41"+"114"="5141114" ；
"41"+"114"+"51"="4111451" ；
"41"+"51"+"114"="4151114" ；
综上，最大的数字为"5141114" 。
*/


#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 